#include <stdio.h>

void move(int n, char pos1, char pos3)
{
    
    printf("盘子%d: 从 %c柱 移动到 %c柱\n", n, pos1, pos3);

}

void Hanoi(int n, char pos1, char pos2, char pos3)
{
    
    if (n == 1) 
    {
        move(n, pos1, pos3);
    }
    else
    { 
        Hanoi(n-1, pos1, pos3, pos2);  
        move(n, pos1, pos3);
        Hanoi(n-1, pos2, pos1, pos3);
    }
}

int main()
{
	int m;
	printf("input the number of disks:");
	scanf("%d",&m);   
    char pos1 = 'A';
    char pos2 = 'B';
    char pos3 = 'C';
    printf("移动%d个盘子的步骤如下↓\n", n);
    Hanoi(n, pos1, pos2, pos3);
    return 0;
}


